منابع مشابه
Quantum speedup by quantum annealing.
We study the glued-trees problem from A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. Spielman, in Proceedings of the 35th Annual ACM Symposium on Theory of Computing (ACM, San Diego, CA, 2003), p. 59. in the adiabatic model of quantum computing and provide an annealing schedule to solve an oracular problem exponentially faster than classically possible. The Hamiltonians involve...
متن کاملSpeedup Learning
Speedup learning is a branch of machine learning that studies learning mechanisms for speeding up problem solvers based on problem solving experience. The input to a speedup learner typically consists of observations of prior problem-solving experience, which may include traces of the problem solver’s operations and/or solutions to solved problems. The output is knowledge that the problem solve...
متن کاملFramework for learning agents in quantum environments
Vedran Dunjko, 2, ∗ Jacob M. Taylor, 4, † and Hans J. Briegel ‡ Institut für Theoretische Physik, Universität Innsbruck, Technikerstraße 25, A-6020 Innsbruck, Austria Division of Molecular Biology, Rud̄er Bošković Institute, Bijenička cesta 54, 10002 Zagreb, Croatia. Joint Quantum Institute, National Institute of Standards and Technology, Gaithersburg, MD 20899 USA Joint Center for Quantum Infor...
متن کاملQuantum speedup in stoquastic adiabatic quantum computation
Quantum computation provides exponential speedup for solving certain mathematical problems against classical computers. Motivated by current rapid experimental progress on quantum computing devices, various models of quantum computation have been investigated to show quantum computational supremacy. At a commercial side, quantum annealing machine realizes the quantum Ising model with a transver...
متن کاملDefining and detecting quantum speedup
Troels F. Rønnow, Zhihui Wang, Joshua Job, Sergio Boixo, Sergei V. Isakov, David Wecker, John M. Martinis, Daniel A. Lidar, and Matthias Troyer∗1 Theoretische Physik, ETH Zurich, 8093 Zurich, Switzerland Department of Chemistry and Center for Quantum Information Science & Technology, University of Southern California, Los Angeles, California 90089, USA Department of Physics and Center for Quant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review X
سال: 2014
ISSN: 2160-3308
DOI: 10.1103/physrevx.4.031002